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A POLYNOMIAL VERSION OF SARNAK’S CONJECTURE 


TANJA EISNER 


Abstract. Motivated by the variations of Sarnak’s conjecture due to El Ab- 
dalaoui, Kulaga-Przymus, Lemahczyk, de la Rue and by the observation that 
the Mobius function is a good weight (with limit zero) for the polynomial 
pointwise ergodic theorem, we introduce polynomial versions of the Sarnak 
conjecture for minimal systems. 


1. Introduction 


A recent conjecture of Sarnak, see m, states that the Mobius function 
(—1)*^, n is the product of k distinct primes, 


/r(n) := 


0 , 


n is not square free 


is asymptotically orthogonal to (or disjoint from) every deterministic sequence 
(a„) C C, i.e., the sequence (/i(n)) satisfies 


( 1 ) 


1 ^ 

J™ Tt X = 0 

N—^oo iV ‘ ^ 


for every (a„) obtained as a„ = f(T”‘x) for some compact metric space X, T : 
A —A continuous with topological entropy 0, x € X and / G C'(X). In the 
measure-theoretic setting the conjecture is true, i.e., for every standard probability 
space (A, z/), every i/-preserving T : A —> A and every / G L^(A, i/). 


AT 


lim 

N—^oo N 




n—1 


holds for a.e. x G X. This means that the sequence is a good weight for 

the pointwise ergodic theorem and was noted by Sarnak in see El Abdalaoui, 
Kulaga-Przymus, Lemahczyk, de la Rue [U Section 3]. See also Cuny, Weber [71 
Section 2] for related results for the Mobius and the Liouville function. 

Sarnak’s conjecture follows from the Chowla conjecture (see [T7], [T] or Tao [TH]) and 
has been proven for certain systems, see e.g. [TH], Bourgain, Sarnak, Ziegler [^ and 
[I] for examples and references. We mention here that the prime number theorem 
(in arithmetic progressions) implies the conjecture for constant (resp., periodic) 
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sequences, the classical Davenport estimate 

N 


( 2 ) 


sup 

AeT 




n—1 


= OA{log-^N) V^>0, 


T being the unit circle, covers quantitatively the case of sequences of the form (A”), 
A € T, whereas general nilsequences are covered quantitatively by a generalization 
of the Davenport estimate to nilsequences due to Green, Tao m , see Theorem l2.ll 
below (see also Green, Tao m for the quadratic case) for connected groups and 
qualitatively by Ziegler [19] for possibly non-connected groups. 

We also mention the so-called Katai-Bourgain-Sarnak-Ziegler orthogonality crite¬ 
rion as a sufficient condition for systems to satisfy the Sarnak conjecture, see Bour- 
gain, Sarnak, Ziegler [^ and Tao [15] . 

Several variations of Sarnak’s conjecture can be found in El Abdalaoui, Kulaga- 
Przymus, Lemahczyk, de la Rue [1]. Another version of Sarnak’s conjecture was 
formulated by Tao [18]: Equality o holds for every sequence {un) C C with 
topological entropy zero. We refer to [18] for the notion of topological entropy of 
a sequence and mention here that for sequences of the form a„ = f{T^x) coming 
from a minimal topological dynamical system it is equivalent to the usual notion 
of topological entropy. 

The aim of this note is to introduce several polynomial versions of Sarnak’s conjec¬ 
ture for minimal systems. 

Acknowledgements. The construction in Remark [2] is due to Nikos Erantziki- 
nakis. The author is very grateful to him and thanks Balint Earkas and Mariusz 
Lemahczyk for several helpful discussions. 


2. Polynomial orbits 

The starting point for our considerations is the following result, see Green, Tao m 
for the terminology. (Here G is assumed to be connected and simply connected.) 

Theorem 2.1 (Nilsequence version of Davenport’s estimate, see Green, Tao [14] 1. 
Let G/T be a nilmanifold of dimension m > 1 with some filtration G, of degree 
d > 1 and the metric induced by some Q-rational Mal’cev basis with Q > 2 adapted 
to the filtration G,. Let further g G poly(Z,G,) be a polynomial sequence and 
A : G/r —>■ [—1,1] be Lipschitz. Then 

1 ^ 

- ^ pi{n)F{g{n)T) = 0^,rf.^(l)Q°-^.-(i)(l + ||F||Lip) log”^ N 

n—1 

holds for every A > 0. 

Eor an integer polynomial p, applying this result to G := T, P := {1}, the filtration 
G, of degree degp -|- 1 given byT = T= ... = TD{l}, the polynomial sequence 
gin) ■= A^^"^ for A G T and Fi,F 2 with Fi(A) := Re A and F 2 (A) := 5A yields in 
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particular 


sup 

agt 


N 


N 




n—1 


= OA{log-^N) 


for every A > 0, being a polynomial analogue of ([2]). 


Combining this estimate and adapting the proof that {fi(n)) is a good weight for the 
classical pointwise ergodic theorem, see [TJ Proof of Prop. 3.1], to the polynomial 
case we obtain the following. 

Theorem 2.2. Let {X,fi,T) be a standard invertible measure-theoretic dynamical 
system, / S L^{X,iJ,) and let p be an integer polynomial. Then 

1 ^ 

J™ Iv 'n T{'n)f{TP'^^'>x) = 0 

N—^oo ^' 
n—1 

holds for a.e. x. In particular, the sequence {fx{n)) is a good weight for the polyno¬ 
mial pointwise ergodic theorem. 

Remark 1. 1) Using invertible extensions, the assertion also holds for non- 

invertible systems and polynomials p : N —>■ Nq. 

2) By Chu [6], Theorem 12.11 and the argument for possibly non-connected 
groups by Ziegler [19], (p(n)) is also a good weight (with limit 0) for the 
multiple polynomial mean ergodic theorem. We refer to Frantzikinakis, 
Host ini Thm. 1.1] for a different argument for commuting transformations. 


Thus, the following variation of Sarnak’s conjecture arises naturally. 


Conjecture 2.3 (Polynomial Sarnak’s conjecture for minimal systems I). Let 
{X, T) be a minimal topological dynamical system with entropy zero. Then 


(3) 


TT 

N—¥CO N 


N 

J2T{n)f{TP^^'>x) = 0 

n—1 


holds for every f G C{X), every polynomial p : N —)• No and every x G X. 


We present a variant of the above conjecture. By systems with polynomial entropy 
zero we mean systems with sequential topological entropy equal to zero along all 
polynomial sequences (p(n)), p being a polynomial mapping N to Nq. For the 
definition and basic properties of topological entropy along sequences we refer to 
Goodman El- 

Conjecture 2.4 (Polynomial Sarnak’s conjecture for minimal systems II). Let 
{X, T) be a minimal topological dynamical system with polynomial entropy zero. 
Then (01 holds for every f G C{X), every polynomial p : N —>■ No and every x G X. 

Remark 2. As observed by Nikos Frantzikinakis and Mariusz Lemanczyk, the 
conjectures I-II are false without the minimality assumption. A counterexample 
consists of the polynomial p(n) := n^, the subshift of {—1,0,1}^“ generated by 
a := (an) with 

a„ := 


p(fc), 

0 


n = k^ for some fc € N, 
otherwise 
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and f{x) := xq. In this case 


N 


lim — > uin)f(r 


'a) = lim ^ ^ ^(n)2 = 

A—)-oo A* 4—' TT^ 


n—1 n—1 

holds. On the other hand, for the standard metric and every k G N we have 
that for £ ■= 2“^, the maximal number 7V(n,e) of (n,£)-distinguishable orbits is 
bounded by the position of the beginning of the first block of zeros in a of length 
n + k plus the number of unit vectors in Therefore N{n, e) is bounded by a 

quadratic polynomial in n, implying zero topological entropy of the system along 
every polynomial. 


Finally we introduce one more natural polynomial variation of Sarnak’s conjec¬ 
ture in the spirit of Conjecture 2 in Tao [TH] (see there for the abstract notion of 
topological entropy for complex sequences). 

Conjecture 2.5 (Polynomial Sarnak’s conjecture for minimal systems III). Let 
p : N —> No &e a polynomial and let (X, T) be a minimal topological dynamical 
system. Then (0) holds for every f G C{X) and every x G X such that the sequence 
(/(TP(") x)) has topological entropy zero. 

Since polynomial sequences are highly structured, the above conjectures fit well 
with the general intuition that the Mobius function is asymptotically orthogonal 
to structured sequences. Furthermore, considering averages of polynomial orbits 
of dynamical systems has long history in ergodic theory and combinatorics, see 
e.g. Furstenberg [10], Bourgain |4], Bergelson, Leibman |2] and Green, Tao [13] . 
As the celebrated polynomial ergodic theorem of Bourgain |4] illustrates, showing 
pointwise convergence along polynomial subsequences can be much more challeng¬ 
ing than showing pointwise convergence along the natural numbers. 


3. Remarks 

Clearly, Conjecture I implies Conjecture II and Conjecture III follows from the 
abstract Sarnak conjecture given in |18j . However, the converse implications and 
the connection to Sarnak’s and Chowla’s conjecture are not clear to us. 

Since for a nilsequence (/(a"a:)), the polynomial nilsequence {f x)) is again 
a nilsequence, see Chu jd] Prop. 2.1], Leibman [16] and Green, Tao [13] Prop. 
C.2], the polynomial Sarnak conjectures are satisfied for transitive (equivalently, 
minimal) nilsystems by Ziegler’s argument [19] . For connected groups one can 
apply Theorem 12.11 to the sequence (/(a^^^^x)) directly, using equidistribution of 
polynomial sequences, see Leibman |16| . for the standard limiting argument to 
reach all continuous functions. Note that transitive nilsystems have zero polynomial 
entropy, see Host, Kra, Maass [15] . 

Note finally that the Katai-Bourgain-Sarnak-Ziegler orthogonality criterion, see 
Bourgain, Sarnak, Ziegler [5] and Tao [18], implies that the property 

1 ^ _ 

lim — /(T^^”'*^^x)/(rp("'J 2 lx) = 0 for all distinct primes gi, <72 

A—)-oo N ^ ' 
n—1 
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is sufficient for ©. 


References 

[1] H. El Abdalaoui, J. Kulaga-Przymus, M. Lemanczyk, T. de la Rue, The Chowla 
and the Samak conjectures from ergodic theory point of view, preprint, available at 
http; //arxiv.org/abs/1410.1673 

[2] V. Bergelson, A. Leibman, Polynomial extensions of van der Waerden’s and SzemeredVs 
theorems, Journal of AMS 9 (1996), 725—753. 

[3] V. Bergelson, A. Leibman, Distribution of values of bounded generalized polynomials, Acta 
Mathematica 198 (2007), 155-230. 

[4] J. Bourgain, Pointwise ergodic theorems for arithmetic sets, Inst. Hautes Etudes Sci. Publ. 
Math. 69 (1989), 5—45. With an appendix by the author, Harry Furstenberg, Yitzhak Katznel- 
son and Donald S. Ornstein. 

[5] J. Bourgain, P. Sarnak, T. Ziegler, Distjointness of Mobius from horocycle flows, preprint, 
http;//arxiv.org/abs/1110.0992 

[ 6 ] Q. Chu, Convergence of weighted polynomial multiple ergodic averages, Proc. Amer. Math. 
Soc. 137 (2009), 1363-1369. 

[7] C. Cuny, M. Weber, Ergodic theorems with arithmetic weights, preprint, available at 
http; //arxiv.org/abs/1412.7640 

[ 8 ] H. Davenport, On some infinite series involving arithmetical functions. II, Quart. J. Math. 
Oxf. 8 (1937), 313-320. 

[9] N. Frantzikinakis, B. Host, Multiple ergodic theorems for arithmetic sets, preprint, available 
at http;//arxiv.org/abs/1503.07154 

[10] H. Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemeredi on arith¬ 
metic progressions, J. Analyse Math. 31 (1977), 204—256. 

[11] T. N. T. Goodman, Topological sequence entropy, Proc. London Math. Soc. 29 (1974), 331- 
350. 

[12] B. Green, T. Tao, Quadratic uniformity of the Mobius function, Annales de I’institut Fourier 
58 (2008^ 1863-1935. 

[13] B. Green, T. Tao, The quantitative behaviour of polynomial orbits on nilmanifolds, Ann. of 
Math. (2) 175 (2012), 465-540. 

[14] B. Green, T. Tao, The Mobius function is strongly orthogonal to nilsequences, Ann. of Math. 
(2) 175 (2012), 541-566. 

[15] B. Host, B. Kra, A. Maass, Complexity of nilsystems and systems lacking nilfactors, J. Anal. 
Math. 124 (2014), 261-295. 

[16] A. Leibman, Pointwise convergence of ergodic averages for polynomial sequences of transla¬ 
tions on a nilmanifold, Ergodic Theory Dynam. Systems 25 (2005), 201-213. 

[17] P. Sarnak, Three lectures on the Mobius Function randomness and dynamics, 2010, see 
http; //publications.ias.edu/sarnak/paper/506 

[18] T. Tao, The Chowla conjecture and the Sarnak conjecture, see 

https; / / terr 3 d.ao.wordpress.com / 2012/10/14/the-chowla-conjecture-and-the-sarnak- 
conjecture/. 

[19] T. Ziegler, A soft proof of orthogonality of Mobius to nilflows, see 

http; //tx. technion.ac.il/~tamarzr/soft-green-tao.pdf 

Institute of Mathematics, University of Leipzig, P.O. Box 100 920, 04009 Leipzig, Ger¬ 
many 

E-mail address: eisner@inath.uni-leipzig.de 


